Voter Model with Arbitrary Degree Dependence: Clout, Confidence and Irreversibility

نویسندگان

  • Babak Fotouhi
  • Michael G. Rabbat
چکیده

In this paper, we consider the voter model with popularity bias. The influence of each node on its neighbors depends on its degree. We find the consensus probabilities and expected consensus times for each of the states. We also find the fixation probability, which is the probability that a single node whose state differs from every other node imposes its state on the entire system. In addition, we find the expected fixation time. Then two extensions to the model are proposed and the motivations behind them are discussed. The first one is confidence, where in addition to the states of neighbors, nodes take their own state into account at each update. We repeat the calculations for the augmented model and investigate the effects of adding confidence to the model. The second proposed extension is irreversibility, where one of the states is given the property that once nodes adopt it, they cannot switch back. The dynamics of densities, fixation times and consensus times are obtained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The noisy voter model on complex networks

We propose a new analytical method to study stochastic, binary-state models on complex networks. Moving beyond the usual mean-field theories, this alternative approach is based on the introduction of an annealed approximation for uncorrelated networks, allowing to deal with the network structure as parametric heterogeneity. As an illustration, we study the noisy voter model, a modification of t...

متن کامل

Heterogeneous pair approximation for voter models on networks

For models whose evolution takes place on a network it is often necessary to augment the mean-field approach by considering explicitly the degree dependence of average quantities (heterogeneous mean-field). Here we introduce the degree dependence in the pair approximation (heterogeneous pair approximation) for analyzing voter models on uncorrelated networks. This approach gives an essentially e...

متن کامل

Voter model on heterogeneous graphs.

We study the voter model on heterogeneous graphs. We exploit the nonconservation of the magnetization to characterize how consensus is reached. For a network of N nodes with an arbitrary but uncorrelated degree distribution, the mean time to reach consensus T(N) scales as Nmu(2)1/mu(2), where mu(k) is the kth moment of the degree distribution. For a power-law degree distribution n(k) approximat...

متن کامل

Information Entropy Production of Maximum Entropy Markov Chains from Spike Trains

Experimental recordings of the collective activity of interacting spiking neurons exhibit 1 random behavior and memory effects, thus the stochastic process modeling the spiking activity 2 is expected to show some degree of time irreversibility. We use the thermodynamic formalism to 3 build a framework, in the context of spike train statistics, to quantify the degree of irreversibility 4 of any ...

متن کامل

Are Americans Confident Their Ballots Are Counted?

Building on the literature that investigates citizen and voter trust in government, we analyze the topic of voter confidence in the American electoral process. Our data comes from two national telephone surveys where voters were asked the confidence they have that their vote for president in the 2004 election was recorded as intended. We present preliminary evidence that suggests confidence in ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1308.5121  شماره 

صفحات  -

تاریخ انتشار 2013